Шарнирная равносоставленность
Шарнирная равносоставленность (или равносоставленность Дьюдени) [1], — вид равносоставленности, в которой части разбиения соединены в цепочку «шарнирами» так, что перекомпоновку от одной фигуры в другую можно осуществить путём непрерывного вращения цепочки без их разъединения[2]. Обычно предполагается, что части могут накладываться во время движения[3], что иногда называется «шаткой» моделью шарнирной равносоставленности[4].
История
[править | править код]Идея шарнирной равносоставленности была популяризована автором математических головоломок, Генри Дьюдени[англ.]. Он построил шарнирную равносоставленность квадрата и треугольника (на рисунке) в его книге 1907 года Кентерберийские головоломки[англ.] [5].
Теорема Бойяи — Гервина, доказанная в 1807, утверждает, что любые два многоугольника равной площади должны иметь общее разрезание. Однако вопрос, можно ли разрезать так, чтобы это было шарнирным разрезанием, оставался открытым до 2007, когда Эрик Демайн (с соавторами) доказал, что такое разрезание всегда должно существовать, и предложил алгоритм построения разложения[4] [6][7]. Это доказательство верно даже при требовании, что части при движении не накладываются друг на друга во время движения. Доказательство можно обобщить для любой пары равносоставленных многогранников (см. «Третья проблема Гильберта»)[6][8]. В трёхмерном пространстве, однако, не гарантируется, что перемещение можно произвести без наложения[9].
Вариации и обобщения
[править | править код]Рёберно-шарнирная равносоставленность — равносоставленность, при которой шарниром является соединение вдоль ребра (наподобие дверной петли), что позволяет «перекидывать» в трёхмерном пространстве части разрезания [10][11]. К 2002 году вопрос о существовании такой равносоставленности для любых двух многоугольников оставался открытым[12].
Примечания
[править | править код]- ↑ Akiyama, Nakamura, 2000, с. 14–29.
- ↑ Pitici, 2008.
- ↑ O'Rourke, 2003.
- ↑ 1 2 Problem 47: Hinged Dissections . The Open Problems Project. Smith College (8 декабря 2012). Дата обращения: 19 декабря 2013. Архивировано 17 апреля 2013 года.
- ↑ Frederickson, 2002, с. 1.
- ↑ 1 2 Abbot, Timothy G.; Abel, Zachary; Charlton, David; Erik Demaine; Demaine, Martin L.[англ.]; Kominers, Scott D. Hinged Dissections Exist (неопр.). — doi:10.1145/1377676.1377695. — arXiv:0712.2094.
- ↑ Bellos, Alex (2008-05-30). "The science of fun". The Guardian. Архивировано 27 июля 2021. Дата обращения: 20 декабря 2013.
- ↑ Phillips, 2008.
- ↑ O'Rourke, 2008.
- ↑ Frederickson, 2002, с. 6.
- ↑ Frederickson, 2007, с. 7.
- ↑ Frederickson, 2002, с. 7.
Литература
[править | править код]- Tony Phillips. Tony Phillips' Take on Math in the Media. — American Mathematical Society, 2008.
- Joseph O'Rourke. Computational Geometry Column 50 // ACM SIGACT News. — ACM, 2008. — Т. 39, вып. 1.
- Timothy G. Abbot, Zachary Abel, David Charlton, Erik D. Demaine, Martin L. Demaine, Scott D. Kominers. Hinged Dissections Exist. — doi:10.1145/1377676.1377695. — arXiv:0712.2094.
- Jin Akiyama, Gisaku Nakamura. Dudeney Dissections of Polygons // Discrete and Computational Geometry. — 2000. — Т. 1763. — С. 14—29. — doi:10.1007/978-3-540-46515-7_2.
- Greg N. Frederickson. Bridges 2007 Conference. — The Bridges Organization, 2007.
- Greg N. Frederickson. Hinged Dissections: Swinging and Twisting. — Cambridge University Press, 2002. — ISBN 0521811929.
- Mircea Pitici. Hinged Dissections . Math Explorers Club. Cornell University (2008). Дата обращения: 19 декабря 2013.
- O'Rourke, Joseph (2003). "Computational Geometry Column 44". arXiv:cs/0304025v1.
{{cite arXiv}}
:|class=
игнорируется (справка) - Problem 47: Hinged Dissections . The Open Problems Project. Smith College (8 декабря 2012). Дата обращения: 19 декабря 2013.
Ссылки
[править | править код]Для улучшения этой статьи желательно:
|